Time-Slotted Scheduling Schemes for Multi-hop Concurrent Transmission in WPANs with Directional Antenna

range wireless multimedia applications, the mmWave wireless personal area networks with directional antennas are gaining increased interest. Due to the use of directional antennas and mmWave communications, the probability of non-interfering transmissions increases in a localized region. The network throughput can immensely increase by the concurrent time allocation of non-interfering transmissions. The problem of finding optimum time allocation for concurrent transmissions is an NP-hard problem. In the literature, few “sub optimum concurrent time slot allocation” schemes have been proposed. In this paper, we propose two enhanced versions of previously proposed Multihop Concurrent Transmission (MHCT) scheme. To increase the network capacity, proposed schemes efficiently use the free holes in the time allocation map of MHCT scheme and make it more compact.